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(54) STORAGE DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a nonvolatile 
storage device which can perform physical erasure in proper 
timing and control fast, high-efficiency erasure and to 
provide a nonvolatile storage device which never runs short 
of free capacity because of unnecessary stored data even 
when one physical block has a partial logical block where 
ineffective data are written and a partial logical block where 
effective data are written. 

SOLUTION: Erasure processing is divided into logical 
erasure and physical erasure and has a table of physical 
blocks or partial logical blocks where ineffective data are 
written. Consequently, the physical erasure can be 
performed anytime in proper timing matching other 
processes without performing the physical erasure and 
logical erasure at the same time. Further, only effective 
partial logical blocks are copied into other physical blocks, 
which are erased so that data can be stored without 
wasting a storage medium. 
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* NOTICES * 




JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim 1] A non-volatile storage, the 1st table creation section, and the 2nd table creation section, It has 
the logical address / physical address translation table creation section, and the elimination section, and 
said non-volatile storage has two or more physical blocks. Said physical block The data area for storing 
data, and the 1st data in which it is shown whether data are written in the physical block, It has the 2nd 
data'in which it is shown whether the data currently written in the physical block are invalid data. Said 
1st table creation section The 1st table showing the relation between the address of said physical block 
and said 1st data is created. Said 2nd table creation section The 2nd table showing the relation between 
the address of said physical block and said 2nd data is created. Said logical address / physical address 
translation table creation section A new physical address is assigned to the logical address based on said 
1st table, and the logical address / physical address translation table is generated. Said elimination 
section Storage characterized by what the data of a physical block with which invalid data were written 
in are eliminated for based on said 2nd table. 

[Claim 2] A non- volatile storage, the 1st table creation section, and the 2nd table creation section, It has 
the logical address / physical address translation table creation section, and the elimination section, and 
said non-volatile storage has two or more physical blocks. Said physical block The data area for storing 
data, and the field which has the 1st data in which it is shown whether data are written in the physical 
block, and divided said physical block It has the 2nd data in which it is shown whether the data currently 
written in each of said field related with the data currently written in the field or its field are invalid data. 
Said 1st table creation section creates the 1st table showing the relation between the address of said 
physical block, and said 1st data. Said 2nd table creation section The 2nd table showing the relation 
between the address of said field and said 2nd data is created. Said logical address / physical address 
translation table creation section A new physical address is assigned to the logical address based on said 
1st table, and the logical address / physical address translation table is generated. Said elimination 
section Storage characterized by what the data of a physical block with which invalid data were written 
in are eliminated for based on said 2nd table. 

[Claim 3] Said logical address / physical address translation table The 1st logical address / physical 
address translation table, and the 2nd logical address / physical address translation table are included. 
Said at least one physical block It has further the 2nd logical address / physical address translation table 
showing the relation between two or more logical addresses and a physical address. Said the 1st logical 
address / physical address translation table Relation with the address of a physical block with which said 
the 2nd logical address / physical address translation table, and said the 2nd logical address / physical 
address translation table are stored is shown. When the data written in said physical block become an 
invalid Said logical address / physical address translation table creation section Storage according to 
claim 1 or 2 characterized by what said the 2nd corresponding logical address / physical address 
translation table are rewritten to a new physical block, and said the 1st logical address / physical address 
translation table are rewritten for. 

[Claim 4] Have a non-volatile storage, the data write-in section, and the elimination section, and said 
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non-volatile storage has two or more^^sical block groups. Said physical block^fcp has two or more 
physical blocks. Said physical block It has two or more fields which divided said physical block. Said 
data write-in section Data are written in by making into a unit the logical block which is the set of two or 
more of said fields belonging to a physical block group different, respectively. The link table showing 
the set of two or more of said fields which constitute said logical block is generated. And said 
elimination section The data written in said all fields associated on said link table by writing that data 
are invalid in said one field contained in said logical block are cancelled. Storage characterized by what 
the physical block is eliminated for after said all fields included in said physical block are cancelled. 



[Translation done.] 
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JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the storage which can rewrite data. 
[0002] 

[Description of the Prior Art] As a store of the pocket device which deals with music data and image 
data, rewriting of data is possible, portability is high, and the store with which backup by a cell etc. was 
equipped with nonvolatile memory, such as an unnecessary flash memory, has come to be used. Non- 
volatile storages, such as a flash memory, are driven and controlled by the time of the writing of data, 
and elimination (the data of 0 or 1 are written in a memory cell.) (for example, all the data of the 
memory cell of an elimination field are set to 1.) by completely different approach. Moreover, in non- 
volatile storages, such as a flash memory, the write-in unit of data differs from the elimination unit of 
data. 

[0003] The storage which has the conventional non-volatile storage is explained using drawing 13 . 
Drawing 13 shows the configuration of the storage which has the conventional non-volatile storage. In 
drawing 13 , 13 1 is a nonvolatile storage and 138 is data input output equipment. A nonvolatile storage 
131 has the non-volatile storage 132 and a control section 133. Furthermore, a control section 133 has 
the logical address / physical address translation table 134, an entry table (the 1st table) 136, and I/O 
control unit 137. 

[0004] When writing new data in the non-volatile storage 132, a nonvolatile storage 131 detects a 
physical block [ finishing / elimination ] with reference to an entry table 136, and writes new data in the 
physical block. Next, a nonvolatile storage 131 matches the logical address of new data, and the physical 
address (address which pinpoints the physical location of the non-volatile storage 132) of the physical 
block which wrote in new data, and writes them in the logical address / physical address translation table 
134. If a physical block [ finishing / elimination ] is undetectable at the time of writing, the sequential 
check of the non-volatile storage 132 is carried out from the physical block of a head address, and the 
physical block in which invalid data were written is detected. The elimination section (not shown) 
eliminates the physical block in which invalid data were written. Then, a nonvolatile storage 131 writes 
new data in a physical block [ finishing / the elimination concerned ]. Next, a nonvolatile storage 131 
matches the logical address of new data, and the physical address of the physical block which wrote in 
new data, and writes them in the logical address / physical address translation table 134. 
[0005] In order to once access the data in which the data written in the flash memory inside were written 
for rewriting or read-out, the physical address of the applicable data in a flash memory needs to be 
specified. Then, the table which changes into the physical address in a flash memory the logical address 
of the data written in in the flash memory is prepared on RAM. 
[0006] 

[Problem(s) to be Solved by the Invention] However, after there was a data write request from external 
data input output equipment 108, the physical block which has invalid data was eliminated, and the 
conventional store which writes in data new after that had the problem that drawing speed became slow, 
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when the physical block [ finishing ^^lination ] was lost. A store may have th^^h memory from 
which the write-in unit (for example, field which divided the physical block (it is called a "partial logical 
block".)) of data, and the elimination unit (physical block) of data differ. In such a flash memory, the 
partial logical block in which the effective data in one physical block are written, and the partial logical 
block in which invalid data are written may be contained. Such a physical block cannot be eliminated 
and new data cannot be written in the physical block. If such a physical block increases into a non- 
volatile storage, the utilization ratio of a non-volatile storage will fall. If such a physical block increases 
and a physical block [ finishing / elimination ] is lost, although the non-used record section remains 
substantially, it becomes impossible to record new data. 

[0007] This invention aims at offering a high speed and the storage carried out efficiently for control of 
elimination by solving the above-mentioned conventional trouble, separating logical elimination and 
physical elimination in the storage system which carries out storage control corresponding to a single 
physical block in two or more logical blocks, or storage control corresponding to two or more physical 
blocks in two or more logical blocks, and having the table of the physical block in which invalid data are 
written, or a partial logical block. 

[0008] Moreover, by recent years, in order to be in the inclination for the amount of information dealt 
with by the pocket device to increase and to cope with this, increase of the storage capacity of storage is 
aimed at by making the nonvolatile memory in storage increase. However, it led to increase of the 
capacity of said table, therefore increase of the capacity of RAM became conditions, and increase of said 
memory capacity had become the big factor of a cost rise. This invention solves the above-mentioned 
conventional trouble, and even if the storage capacity of storage increases by having a table also on 
nonvolatile memory, it aims at offering storage without the need of increasing the capacity of RAM. 
[0009] 

[Means for Solving the Problem] In order to solve the above-mentioned technical problem, this 
invention has the following configuration. Invention according to claim 1 A non-volatile storage and the 
1st table creation section, It has the 2nd table creation section, the logical address / physical address 
translation table creation section, and elimination section, and said non- volatile storage has two or more 
physical blocks. Said physical block The data area for storing data, and the 1st data in which it is shown 
whether data are written in the physical block, It has the 2nd data in which it is shown whether the data 
currently written in the physical block are invalid data. Said 1st table creation section The 1st table 
showing the relation between the address of said physical block and said 1st data is created. Said 2nd 
table creation section The 2nd table showing the relation between the address of said physical block and 
said 2nd data is created. Said logical address / physical address translation table creation section A new 
physical address is assigned to the logical address based on said 1st table, and the logical address / 
physical address translation table is generated. Said elimination section It is the storage characterized by 
what the data of a physical block with which invalid data were written in are eliminated for based on 
said 2nd table. 

[0010] Invention according to claim 2 A non- volatile storage and the 1st table creation section, It has the 
2nd table creation section, the logical address / physical address translation table creation section, and 
elimination section, and said non-volatile storage has two or more physical blocks. Said physical block 
The data area for storing data, and the field which has the 1st data in which it is shown whether data are 
written in the physical block, and divided said physical block It has the 2nd data in which it is shown 
whether the data currently written in each of said field related with the data currently written in the field 
or its field are invalid data. Said 1st table creation section creates the 1st table showing the relation 
between the address of said physical block, and said 1st data. Said 2nd table creation section The 2nd 
table showing the relation between the address of said field and said 2nd data is created. Said logical 
address / physical address translation table creation section A new physical address is assigned to the 
logical address based on said 1st table, and the logical address / physical address translation table is 
generated. Said elimination section It is the storage characterized by what the data of a physical block 
with which invalid data were written in are eliminated for based on said 2nd table. 
[001 1] Invention according to claim 3 said logical address / physical address translation table The 1st 
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logical address / physical address tradition table, and the 2nd logical address /j^ical address 
translation table are included. Said at least one physical block It has further the 2nd logical address / 
physical address translation table showing the relation between two or more logical addresses and a 
physical address. Said the 1st logical address / physical address translation table Relation with the 
address of a physical block with which said the 2nd logical address / physical address translation table, 
and said the 2nd logical address / physical address translation table are stored is shown. When the data 
written in said physical block become an invalid Said logical address / physical address translation table 
creation section It is the storage according to claim 1 or 2 characterized by what said the 2nd 
corresponding logical address / physical address translation table are rewritten to a new physical block, 
and said the 1st logical address / physical address translation table are rewritten for. 
[0012] Invention according to claim 4 A non-volatile storage and the data write-in section, It has the 
elimination section, and said non- volatile storage has two or more physical block groups, and said 
physical block group has two or more physical blocks. Said physical block It has two or more fields 
which divided said physical block. Said data write-in section Data are written in by making into a unit 
the logical block which is the set of two or more of said fields belonging to a physical block group 
different, respectively. The link table showing the set of two or more of said fields which constitute said 
logical block is generated. And said elimination section The data written in said all fields associated on 
said link table by writing that data are invalid in said one field contained in said logical block are 
cancelled. After said all fields included in said physical block are cancelled, it is the storage 
characterized by what the physical block is eliminated for. 

[0013] By this invention, which physical block is elimination ending in the whole non- volatile storage, 
and storage which manages in which physical block or the partial logical block invalid data are written 
as the whole non-volatile storage can be realized. If there is an opportunity, the elimination section can 
eliminate the physical block in which invalid data are written at any time. For this reason, a high speed 
and efficient control are attained to an elimination demand. When one physical block has the partial 
logical block in which invalid data were written, and the partial logical block in which effective data 
were written, only an effective partial logical block can be copied in other physical blocks, and the 
physical block can be eliminated. 
[0014] 

[Embodiment of the Invention] The example which showed concretely the best gestalt for carrying out 
operation of this invention hereafter is indicated with a drawing. 

[0015] «example 1» The storage which has the non-volatile storage of an example 1 is explained 
using drawing 1 -12. Drawing 1 R> 1 shows the configuration of the storage which has the non-volatile 
storage of the example 1 of this invention. The place where the store of the example 1 of this invention 
differs from the conventional example ( drawing 13 ) is having the indirect-address translation table (the 
1st logical address / physical address translation table) 4 instead of the logical address / physical address 
translation table 134, and having added the data effectiveness table (the 2nd table) 5. It has the same 
configuration except it. In drawing 1 , 1 is a nonvolatile storage and 8 is data input output equipment. A 
nonvolatile storage 1 has the non- volatile storage 2 and a control section 3. Furthermore, a control 
section 3 has the indirect-address translation table (the 1st logical address / physical address translation 
table) 4, the data effectiveness table (the 2nd table) 5, an entry table (the 1st table) 6, and I/O control 
unit 7. 

[0016] When writing new data in the non- volatile storage 2, a nonvolatile storage 1 detects a physical 
block [ finishing / elimination ] with reference to an entry table 6, and writes new data in the physical 
block. Next, a nonvolatile storage 1 matches the logical address of new data, and the physical address 
(address which pinpoints the physical location of the non- volatile storage 2) of the physical block which 
wrote in new data, and writes them in the indirect-address translation table (the 1st logical address / 
physical address translation table) 4 and the direct-address translation table (the 2nd logical address / 
physical address translation table) which it has in a non-volatile storage. About the case where the data 
of the non- volatile storage 2 are eliminated, it mentions later by drawing 10 -12. 
[0017] Drawing 2 shows the configuration of the non- volatile storage 2 of the nonvolatile storage 1 of 
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the example 1 of this invention. In dftng 2 ,1-1,1-2, -1-2048, 2-1, -8-2048 £:ss one physical 
block, respectively. A physical block 1-1 and -1-2048 are collectively called 1st physical block group. 
The same is said of the 8th physical block group from the 2nd physical block group. One non-volatile 
storage 2 (storage element) consists of eight physical block groups which have the physical block of 
2048 (= 21 1) individual, respectively, and has the physical block of a total of 16384 (= 214) individuals. 
[0018] Moreover, one physical block is chosen from each of eight block groups, and an one physical 
block set is constituted. For example, as shown in drawing, 1-1, 2-2, 3-3, 4-3, 5-2, 6-2048, 7-1, and 8-3 
are called the 1st physical block set. The non- volatile storage 2 requires time amount for writing in data. 
For this reason, a control section 3 writes eight inputted data in a physical block set at a time 
collectively. By writing data in eight physical blocks (one physical block set) at coincidence, the bit 
width of face of data increases 8 times, and can increase the activation-drawing speed of a nonvolatile 
storage 1 8 times. However, coincidence cannot be written on at two or more physical blocks of the 
same physical block group. 

[0019] Drawing 3 shows the configuration of the 1st physical block set of the non- volatile storage 2 of 
the nonvolatile storage 1 of the example 1 of this invention. In drawing 3 , a physical block 1-1 consists 
of eight partial logical-block 1-1 A, 1-1B and 1-1C, --1-1H. It chooses one partial logical block at a time 
from all the physical blocks contained in a physical block set in order, and one logical block is 
constituted. For example, as shown in drawing, 1-1 A, 2-2A, 3-3A, 4-3A, 5-2A, 6-2048A, 7-1 A, and 8- 
3 A are called the 1st logical block. One physical block and a logical block are 32 pages, and one partial 
logical block is 4 pages. 

[0020] Drawing 4 shows the detail of the redundancy field of the physical block of the non- volatile 
storage 2 of the nonvolatile storage 1 of the example 1 of this invention. A partial logical block has a 
redundancy field other than the data area which records data. Each partial logical block of the 1st 
physical block group has an effectiveness flag to a redundancy field. Some partial logical blocks of the 
1st physical block group have a link table to a redundancy field, have a direct-address translation table 
(the 2nd logical address / physical address translation table), or have a link table and a direct-address 
translation table. 

[0021] A direct-address translation table is a translation table from the logical address about eight partial 
logical blocks contained in the 1st physical block group to a physical address (physical address of a 
partial logical block), the 2- from which the link table constitutes the logical block ~ it is the physical 
address (physical address of partial logical block) table of seven partial logical blocks (it is contained in 
the 1st physical block group, and the partial logical block which has the link table is removed) contained 
in the 8th physical block group. An effectiveness flag is a flag which shows the effective invalid of a 
direct-address translation table. Some of partial logical blocks of the 2-8th physical block groups have a 
direct-address translation table to a redundancy field. 

[0022] The partial logical block of the head of each physical block has the 1st data with which the 
physical block in which the partial logical block is contained can judge whether it is finishing 
[ elimination ]. If the 1st data is 8-bit data and it is FFH, the physical block is elimination ending, and if 
it is values other than FFH, the physical block is not elimination ending. The 1st data may have the 
application except judging whether the physical block is elimination ending. Writing performs a 
physical block set as a unit, and elimination performs a physical block as a unit. It can be determined per 
logical block whether the written-in data are effective. 

[0023] Drawing 5 shows the configuration of the data effectiveness table 5 of the nonvolatile storage 1 
of the example 1 of this invention. The 2nd table creation section (not shown) of a nonvolatile storage 1 
generates the data effectiveness table 5 on RAM to a power up, and changes the data of a table if needed 
after that. In drawing 5 , the data effectiveness table 5 takes the configuration of the bit map 
corresponding to a partial logical block in each bit. Each bit shows the effectiveness of the write-in data 
of the corresponding partial logical block, each bit - 0 ~ "a write-in data invalid" and 1 ~ "-- write-in 
data effective" is shown. 

[0024] Drawing 6 shows the configuration of the entry table 6 of the nonvolatile storage 1 of the 
example 1 of this invention. The 1st table creation section (not shown) of a nonvolatile storage 1 
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generates an entry table 6 on RAM ^Ppower up, and changes the data of a tabl^^eeded after that. In 
drawing 6 , an entry table 6 takes the configuration of the bit map corresponding to a physical block in 
each bit. Each bit shows the condition of the corresponding physical block. As for each bit, "under use 
or a bad block", and 1 show [ 0 ] "finishing [ elimination ]." 

[0025] Drawing 7 is a flow chart at the time of starting of the nonvolatile storage 1 of the example 1 of 
this invention. In drawing 7 , the 1st table creation section generates an entry table 6 on RAM based on 
the 1st data at step 701. The 2nd table creation section generates the data effectiveness table 5 on RAM 
based on an effectiveness flag and a direct-address translation table at step 702. By reading one partial 
logical block, the value of the data effectiveness table 5 of eight logical blocks associated with the 
direct-address translation table of the logical block can be determined. Based on the logical address, the 
indirect-address translation table 4 is generated on RAM at step 703, and this flow chart is ended. 
[0026] Drawing 8 is a flow chart at the time of read-out of the nonvolatile storage 1 of the example 1 of 
this invention. In drawing 8 , it reads at step 801 and a demand is inputted from the outside. Based on 
the indirect-address translation table 4, a direct-address translation table is specified at step 802. Based 
on a direct-address translation table, a physical address is specified at step 803. Data are read from a 
physical address at step 804, and this flow chart is ended. 

[0027] Drawing 9 is a flow chart at the time of the writing of the nonvolatile storage 1 of the example 1 
of this invention. In drawing 9 , when data are written in newly, a write request is inputted from the 
outside at step 901. Acquisition of a new physical block judges whether it is the need at step 902. When 
required, it progresses to step 903 and a physical block [ finishing / elimination ] is specified based on 
an entry table 6. The 1st table creation section updates the value of the physical block on an entry table 6 
to 0 "under use or a bad block" at step 904. When not required of step 902, steps 903 and 904 are 

skipped. . 
[0028] The link table of the partial logical block of the 1st physical block group contained in the logical 
block at step 905 is generated. The effectiveness flag of the partial logical block of the 1st physical 
block group contained in the logical block at step 906 is set up effectively. A direct-address translation 
table is generated at step 907. New data are written in the physical block at step 908. The 1st data of the 
partial logical block of the head of the physical block is set as the value which shows that it is written in. 
the value of the partial logical block by which the 2nd table creation section is contained in the logical 
block on the data effectiveness table 5 at step 909 « 1 -- "-- it updates to write-in data effective." The 
indirect-address translation table 4 is updated at step 910, and this flow chart is ended. 
[0029] Drawing 10 is a flow chart at the time of elimination of the nonvolatile storage 1 of the example 
1 of this invention. In drawing 10 , an elimination demand is inputted from the outside at step 1001. The 
effectiveness flag of the partial logical block of the 1 st physical block group contained in the logical 
block at step 1002 is set as an invalid. A direct-address translation table is updated at step 1003. The 2nd 
table creation section updates the value of the logical block for [ on the data effectiveness table 5 ] 
elimination to 0 "a write-in data invalid" at step 1004. The indirect-address translation table 4 is updated 
at step 1005. Steps 1001-1005 are logical elimination. 

[0030] Next, the elimination section eliminates all the data of the physical block at step 1006. For 
example, all data are set to 1. The 1st data of the physical block is set as the value which shows that it is 
elimination ending. The 1 st table creation section updates the value of the physical block on an entry 
table 6 to 1 "finishing [ elimination ]" at step 1007. Physical elimination is performed at steps 1006 and 
1007, and this flow chart is ended. In addition, it is not necessary to carry out physical elimination 
immediately after logical elimination, it is put on hold, and may be carried out according to another 
event. 

[0031] When eliminating logically the logical block which has two or more partial logical blocks 
contained in a respectively separate physical block, the data effectiveness flag of the logical block is set 
as an invalid, and a direct-address translation table is updated. The logical block is excepted from a 
direct-address translation table, and if there is a new logical block replaced with the logical block, a new 
logical block will be added to a direct-address translation table. The reason and indirect-address 
translation table with which the direct-address translation table generally updated is written to the partial 
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logical block from which the partial^^cal block to which the table before upd^^was written, and a 
physical location differ are also updated, and a data effectiveness table is also updated. All the logical 
blocks related with the direct-address translation table concerned only by rewriting of an effectiveness 
flag and a direct-address translation table can be cancelled. 

[0032] Drawing 1 1 shows the combination of the data of the entry table 6 of the nonvolatile storage 1 of 
the example 1 of this invention, and the data effectiveness table 5. In drawing 11 , when performing 
physical elimination, the physical block which performs physical elimination by searching an entry table 
and a data effectiveness table is chosen. Each bit of the data effectiveness table 5 supports the partial 
logical block, and each bit of an entry table 6 supports the physical block. For this reason, 1 bit of entry 
tables supports 8 bits which a data effectiveness table follows. 

[0033] When all of 8 bits of the data effectiveness table on which an entry table corresponds by 0 "under 
use or a bad block" are 0 "a write-in data invalid", this physical block can be eliminated physically. 8 ^ 
bits of the data effectiveness table on which an entry table corresponds by 0 "under use or a bad block" - 
- inner ~ six pieces 0 "a write-in data invalid" - two pieces ~ 1 « "-- when it is write-in data 
effective", this physical block cannot be eliminated physically. 8 bits of the data effectiveness table on 
which an entry table corresponds by 0 "under use or a bad block" - inner - two pieces - 0 "a write-in 
data invalid" -- six pieces - 1 - "-- when it is write-in data effective", this physical block cannot be 
eliminated physically. 8 bits of the data effectiveness table on which an entry table corresponds by 0 
"under use or a bad block" - all ~ 1 ~ "-- when it is write-in data effective", this physical block cannot 
be eliminated physically. 

[0034] If an entry table is 1 "finishing [ elimination ]", this physical block is elimination ending. Thus, 
when performing physical elimination, all of 8 bits of the data effectiveness table on which an entry 
table corresponds by 0 "under use or a bad block" choose the physical block which performs physical 
elimination by searching the physical block of 0 "a write-in data invalid." 

[0035] When a physical block has the partial logical block which has effective data, and the partial 
logical block which has invalid data, the physical block can be eliminated by copying effective data to 
other physical blocks. If there are many partial logical blocks which have data with it, a copy can have 
few physical blocks of an and also [ it is the need ], and it can end to it, and a copy can be completed in a 
short time, and the physical block can be eliminated. [ there are few partial logical blocks which have 
effective data in eight partial logical blocks which a physical block has, and invalid ] The processing for 
performing efficient physical block elimination in the case of having the partial logical block in which a 
physical block has effective data, and the partial logical block which has invalid data using drawing 12 
is explained. Drawing 12 is the flow chart of increase-in-efficiency processing of the nonvolatile storage 
1 of the example 1 of this invention. 

[0036] In drawing 12 , initial value 1 is set as k at step 1201 . Initial value 1 is set as i at step 1202. Initial 
value 1 is set as the physical block number j at step 1203. step 1204 - the value of the data effectiveness 
table of eight partial logical blocks in the j-th physical block - 1 ~ "-- it asks for the sum m of the 
number of write-in data effective." It judges whether m and k are equal at step 1205. When equal, m and 
k progress to step 1206 and memorize the value (L (i) =j) of j. 1 is added to i at step 1207. At step 1205, 
m and k skip steps 1206 and 1207, when not equal. 1 is added to the physical block number j at step 

1208. It judges whether the physical block number j is larger than the last physical block number at step 

1209. When j is below the last physical block number, return processing is repeated to step 1204, until it 
becomes the last physical block that is,. 

[0037] When processing of all physical blocks is completed briefly that is, j progresses to step 1210, 
when larger than the last physical block number. The effective data of the physical block of the Lth (i) 
watch are gathered at step 1210, and it writes in other physical blocks. The physical block of the Lth (i) 
watch is physically eliminated at step 1211. It judges whether elimination is continued at step 1212. 
When continuing, it progresses to step 1213. When not continuing, this flow chart is ended. 1 is added to 
k at step 1213. k judges whether it is five or more at step 1214. k repeats return processing to step 1202, 
when smaller than 5. This flowchart is ended when k is five or more. This value can be changed into 
arbitration, although increase-in-efficiency processing is performed in this example when an effective 
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partial logical block is below one haflmong eight partial logical blocks. In the of an example, the 
effective data which should be copied to other physical blocks eliminate in an order from few physical 
blocks. Thereby, efficient elimination is realizable. 
[0038] 

[Effect of the Invention] According to this invention, elimination processing is divided into logical 
elimination and physical elimination, only logical elimination is performed previously, and the 
advantageous effectiveness that the storage which carries out physical elimination to the suitable timing 
doubled with other processings is realizable is acquired. According to this invention, the advantageous 
effectiveness that the storage which performs a high speed and efficient elimination using the 2nd table 
is realizable is acquired. According to this invention, the effectiveness that it is avoidable that invalid 
data are accumulated and a free area is lost is acquired. 

[0039] According to this invention, by recording the 2nd logical address / physical address translation 
table on a non-volatile storage, the amount of information of the 1st logical address / physical address 
translation table can be lessened, and capacity of RAM required in order to memorize the logical 
address / physical address translation table can be made small. As for **** that the storage which 
changes the logical address into a physical address by RAM of a small capacity is realizable, according 
to this invention, effectiveness is acquired. According to this invention, the advantageous effectiveness 
that an effectiveness flag and the storage which performs nullification of an efficient logical block using 
a direct-address translation table are realizable is acquired. 



[Translation done.] 
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* NOTICES * 




JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 11 The block diagram of the storage which has the non-volatile storage of the example 1 of 
this invention 

[Drawing 2] The block diagram of the non-volatile storage of the storage of the example 1 of this 
invention 

[Drawing 31 The block diagram of the 1st physical block set of the non-volatile storage of the store of 
the example 1 of this invention 

[Drawing 41 Detail drawing of the redundancy field of the physical block of the non-volatile storage of 
the store of the example 1 of this invention 

[Drawing 5] The block diagram of the data effectiveness table of the store of the example 1 of this 
invention 

[Drawing 6] The block diagram of the entry table of the store of the example 1 of this invention 
[Drawing 7] The flow chart at the time of starting of the store of the example 1 of this invention 
[Drawing 81 The flow chart at the time of read-out of the store of the example 1 of this invention 
[Drawing 91 The flow chart at the time of the writing of the store of the example 1 of this invention 
[Drawing 101 The flow chart at the time of elimination of the store of the example 1 of this invention 
[Drawing 111 Drawing showing the combination of the data of the entry table of the store of the example 
1 of this invention, and a data effectiveness table 

[Drawing 12] The flow chart of increase-in-efficiency processing of the store of the example 1 of this 
invention 

[Drawing 131 The block diagram of the storage which has the conventional non- volatile storage 
[Description of Notations] 

1.131 Nonvolatile storage 

2.132 Non- volatile storage 

3.133 Control section 

4 Indirect- Address Translation Table (the 1st Logical Address / Physical Address Translation Table) 

5 Data Effectiveness Table (2nd Table) 

6.136 Entry table (the 1st table) 

7.137 I/O control unit 

8.138 Data input output equipment 

134 Logical Address / Physical Address Translation Table 



[Translation done.] 
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